Spline Interpolation and Wavelet Construction
نویسندگان
چکیده
The method of Dubuc and Deslauriers on symmetric interpolatory subdivision is extended to study the relationship between interpolation processes and wavelet construction. Refinable and interpolatory functions are constructed in stages from B-splines. Their method constructs the filter sequence (its Laurent polynomial) of the interpolatory function as a product of Laurent polynomials. This provides a natural way of splitting the filter for the construction of orthonormal and biorthogonal scaling functions leading to orthonormal and biorthogonal wavelets. Their method also leads to a class of filters which includes the minimal length Daubechies compactly supported orthonormal wavelet coefficients. Examples of ‘‘good’’ filters are given together with results of numerical experiments conducted to test the performance of these filters in data compression.
منابع مشابه
Commutation for Irregular Subdivision
We present a generalization of the commutation formula to irregular subdivision schemes and wavelets. We show how, in the noninterpolating case, the divided differences need to be adapted to the subdivision scheme. As an example we include the construction of an entire family of biorthogonal compactly supported irregular knot B-spline wavelets starting from Lagrangian interpolation.
متن کاملApplications of optimally local interpolation to interpolatory approximants and compactly supported wavelets
The objective of this paper is to introduce a general scheme for the construction of interpolatory approximation formulas and compactly supported wavelets by using spline functions with arbitrary (nonuniform) knots. Both construction procedures are based on certain “optimally local” interpolatory fundamental spline functions which are not required to possess any approximation property.
متن کاملSplines: a new contribution to wavelet analysis
We present a new approach to the construction of biorthogonal wavelet transforms using polynomial splines. The construction is performed in a “lifting” manner and we use interpolatory, as well as local quasi-interpolatory and smoothing splines as predicting aggregates in this scheme. The transforms contain some scalar control parameters which enable their flexible tuning in either time or frequ...
متن کاملConstruction of Orthonormal Piecewise Polynomial Scaling and Wavelet Bases on Non-Equally Spaced Knots
This paper investigates the mathematical framework of multiresolution analysis based on irregularly spaced knots sequence. Our presentation is based on the construction of nested nonuniform spline multiresolution spaces. From these spaces, we present the construction of orthonormal scaling and wavelet basis functions on bounded intervals. For any arbitrary degree of the spline function, we prov...
متن کاملFrequency domain volume rendering by the wavelet X-ray transform
We describe a wavelet based X-ray rendering method in the frequency domain with a smaller time complexity than wavelet splatting. Standard Fourier volume rendering is summarized and interpolation and accuracy issues are briefly discussed. We review the implementation of the fast wavelet transform in the frequency domain. The wavelet X-ray transform is derived, and the corresponding Fourier-wave...
متن کامل